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Abstract. We achieve the multifractal analysis of a class of complex val- 
ued statistically self-similar continuous functions. For we use multifractal for- 
malisms associated with pointwise oscillation exponents of all orders. Our 
study exhibits new phenomena in multifractal analysis of continuous func- 
tions. In particular, wc find examples of statistically self-similar such functions 
obeying the multifractal formalism and for which the support of the singularity 
spectrum is the whole interval [0, oo]. 



1. Introduction 

This paper deals with the multifractal formalism for functions and the multi- 
fractal analysis of a new class of statistically self-similar functions introduced in [7] . 
This class is the natural extension to continuous functions of the random measures 
introduced in [39] and considered as a fundamental example of multifractal signals 
model since the notion of multifractality has been explicitely formulated [23, 21, 22] 
(see also [35, 24, 16, 45, 5] for the multifractal analysis and thermodynamical in- 
terpretation of these measures). While the measures contructed in [39] provide 
a model for the energy dissipation in a turbulent fluid, the functions we consider 
may be used to model the temporal fluctuations of the speed measured at a given 
point of the fluid. Also, they provide an alternative to models of multifractal sig- 
nals which use multifractal measures, either to make a multifractal time change in 
Fractional Brownian motions [42, 4], or to build wavelet series [2, 9]. 

We exhibit statistically self-similar continuous functions possessing the remark- 
able property to obey the multifractal formalism, and simultaneously to be nowhere 
locally Holder continuous. Specifically, the support of their multifractal spectra 
does contain the exponent 0, and the set of points at which the pointwise Holder 
exponent is is dense in the support of the function. Moreover, these spectra can 
also be left-sided with singularity spectra supported by the whole interval [0, oo] 
(see Figure 3). These properties are new phenomena in multifractal analysis of 
continuous self-similar functions. Let us explain this in detail, by starting with 
some recalls and remarks on multifractal analysis of functions. 

Multifractal analysis is a natural framework to describe geometrically the het- 
erogeneity in the distribution at small scales of the Holder singularities of a given 
locally bounded function or signal f : U C R" M.P {n,p > 1). In this paper, we 
will work in dimension 1 with continuous functions / : / ^ K (or C), where / is 
a compact interval. The most natural notion of Holder singularity is the pointwise 
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Holder exponent, which finely describes the best polynomial approximation of / at 
any point to (z I and is defined by 

hfito) = snp{h > : 3P e C[t], \f{t) - /(to) - P{t - to)\ = 0(|i - iol''),* ^ to}. 

Then, the multifractal analysis of / consists in computing the Hausdorff dimension 
of the Holder singularities level sets, also called iso-Holder sets 

Ef{h) = {te I : hf{t) ^ h}, h>0. 

The mapping /i > ^— > diuiH Ef{h) is called the singularity spectrum of / (dini/f 
stands for the Hausdorff dimension, whose definition is recalled at the end of this 
section); the support of this spectrum is the set of those h such that Ef{h) ^ 0. 
The function is called multifractal when at least two iso-Holder sets are non-empty. 
Otherwise, it is called monofractal. 

When the function / is globally Holder continuous, it has been proved in [25, 31] 
that the exponent /i/(t) can always be obtained through the asymptotic behavior 
of the wavelet coefficients of / located in a neighborhood of t, when the wavelet is 
smooth enough. Then, wavelet expansions have been used successfully to charac- 
terize the iso-Holder sets of wide classes of functions [26, 27, 11, 29, 30, 3, 9, 17], 
sometimes directly constructed as wavelet scries (expansions in Schauder's basis 
have also been used [32]). 

For most of these functions, the singularity spectrum can be obtained as the 
Legendre transform of a free energy function computed on the wavelet coefficients. 
This is the so-called multifractal formalism for functions, studied and developed 
rigorously in [27, 28, 30, 31] after being introduced by physicists [23, 21, 22, 46]. It is 
worth noting that for those functions mentioned above which satisfy the multifractal 
formalism, most of the time (see [27, 32, 29, 30, 9]) the wavelet expansion reveals 
that it is possible to closely relate the wavelet coefficients to the distribution of some 
positive Borel measure (sometimes discrete, as it can be shown for the saturation 
functions in Besov spaces [30]) satisfying the multifractal formalism for measures 
[13, 47, 48], for which the pointwise Holder exponent is usually defined by 

(1.1) k,,o = ,„i„ti2S(iM. 

r^o+ log(r) 

In practice, it may happen to be difficult to extract a good enough characteriza- 
tion of the sets Ef{h) from the function / expansion in wavelet series. This leads to 
seeking for other methods of hf{t) estimation, or exponents that are close to hf{t) 
and easier to estimate. The most natural alternative is the first order oscillation 
exponent of / defined as 

1. . ^l0g(supi ,gs(i,r)l/(s)-/WI) 

/i J [t) = lim mi ■ 



+0+ log(r) 



If not an integer, h^^\t) is equal to hf{t). When the function / can be written 
as g o 6, where g is a monofractal function of (single) Holder exponent 7 and 
11 = 0' (the derivative of 9 in the distributions sense) is a positive Borel measure 
satisfying the multifractal formalism for measures, we have a convenient way to 
obtain the singularity spectrum of / associated with the exponent from that of 

fi (one exploits the equafity h^f\t) = ^h^g\t) = jh^^t) at good points t). Such a 
representation f = go has been shown to exist for certain classes of deterministic 
multifractal functions mentioned above [33, 43, 53]. 
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It turns out that for the functions considered in this paper, in general wavelet 
basis expansions are not enough tractable to yield accurate information on the iso- 
Holder sets. Also, this class of functions is versatile enough to contain elements 
which can be naturally represented under the same form g o 9 as above, as well as 
elements for which such a natural decomposition does not exist. For these functions, 
inspired by the work achieved in [28, 31], we are going to compute the singularity 
spectrum by using the m*'' order oscillation pointwise exponents (to > 1) and 
consider associated multifractal formalisms. To our best knowledge, this approach 
has not been used to treat a non-trivial example before. 

We denote by (/("))™>i the sequence of / derivatives in the distribution sense. 
If J is a non trivial compact subinterval of /, for to > 1, let 

OscJ"V) = sup lA^T/WI, 

[t,t+7nh](ZJ 

where Al f{t) = f{t + h)-f{t) and for to > 2, A™/(i) = A™-V(t + /i) - A™-\/(t) 
(notice that Osc^^''(J) = sup, j |/(s) — f(t)\). Then, the pointwise oscillation 
exponent of order m > 1 of / at t e Supp(/(™') is defined as 



, > logOsc^™^(B(i,r)) 
/i(")(t) =liminf. ^ f V V , 



+0+ logr 

We only consider points in Supp(/'™'), because from the pointwise regularity point 
of view, Supp(/'™-') is the only set over which we can learn non-trivial information 
thanks to h^P^ . Indeed, outside this closed set, the function / is locally equal to a 
polynomial of degree at most m — 1, so / is C°°. 

The pointwise Holder exponent hf carries non-trivial information at points at 
which / is not locally equal to a polynomial, that is points in nm>i ^^PpI/'™')- 

If t G nTn>i ^^^PP(/^'"^)' it is clear that the sequence {hp\t))m>i is non de- 
creasing. In fact, sup^>i /ij"^(t) = hf{t). This is a consequence of Whitney's 
theorem on local approximation of functions by polynomial functions [54, 52] (the 
result is in fact proved for bounded functions): For every to > 1, there exists a 
constant Cm (independent of /) such that for any subinterval J of /, there exists a 
polynomial function P of degree at most to — 1 such that 

|/(x)-P(x)| <C„OscJ"'(J). 

This, together with the definition oihf yields the following statement, which is also 
established in [31] by using wavelet expansion when / is uniformly Holder. 

Proposition 1.1. If f : I ^ C is continuous, then for t G nm>i ^^PP(/'™'')' 
converges to hf{t). Moreover, if hf(t) < oo, then h''J^\t) — hf(t) for all 
TO > hf{t). 

Now, the multifractal analysis of / consists in computing singularity spectra like 
(1.2) h>0^diinHE^j"'\h), 
where for h> and to G N+, 

4™)(/i) = {iGSupp(/(™)):4")(t) = /.}, 
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and for /i > 0, 



'(/i) = {t e fl Supp(/(")) : hf\t) = h], (where hf\t) = hf{t)). 
Proposition 1.1 yields 



{h) = S}"' (/i) (V/i > 0, V m > /i). 

Inspired by the muhifractal formalisms for measures on the hne [50, 13, 47, 48, 36] 
as weh as multifractal formahsm for functions in [28, 31], it is natural to consider 
for each m > 1 the L'^-spectrum of / associated with the oscillations of order to, 
namely 

, , . ^ logsup{E.Os4"'^(i?0^} 
r) ^(9) = hmmf , 

where the supremum is taken over all the families of disjoint closed intervals Bi of 
radius r with centers in Supp(/^"'^). For all ft, > and m > 1. we have (Proposi- 
tion 2.1) 

dimn E^;''\h) < (r'T^nh) = inf ^^-^"^(g), 



and due to Proposition 1.1, 



(1.3) dims 4°°) (ft) < (T(°°')*(ft) inf (Tj™^)*(ft), 

m>h 



a negative dimension meaning that E^j!'^\h) is empty. We will say that the multi- 
fractal formalism holds for f and m e N+ U {oo} at ft > if E^"'\h) is not empty 
f)(ft) = (rj.'^ 



and dims E^p\h) = (T|."))*(ft) 



When TO = oo, the exponent ft^,™'' is naturally stable by addition of a C°° 
function, and so is the validity of the associated multifractal formalism. This is not 
the case when to < oo (see Corollary 1.1 for an illustration). 

As we said, our approach for the multifractal formalism is inspired by the "os- 
cillation method" introduced in [28, 31] for uniformly Holder functions. There, 
quantities like Tj-™' arc computed by using balls centered at points of finer and 

finer regular grids, and only for q > 0. So our definition of t]-"'^ is more intrinsic, 
though equivalent. The choice g > in [31] corresponds to the introduction of some 
functions spaces related with the functions "rj"*^ that provide a natural link between 
wavelets and oscillations approach to the multifractal formalism when q > and 
/ is uniformly Holder. It is worth noting that thanks to this link, for any q > 0, 
if we define nq as the smallest integer n such that nq — 1 > Tj."'\q), then for all 

n> Tiq, the function r^"^ coincides on the interval [q, oo] with the scaling function 
tJ^ associated with the so-called wavelet leaders in [28, 31]. This implies that for 
ft > such that the multifractal formalism holds at ft for m = oo, even though 
Ef\h) = Ef°\h) for aU n > [h] + 1, dim h Ef°\h) may be equal to (T}"^)*(ft) 
only for n ^ [ft] 4- 1 as ft tends to 0. 

We now introduce the functions whose multifractal analysis will be achieved in 
this paper. 
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We fix an integer b > 2. For every n > we define i/" = {0, . . . , 6 — 1}" (by 
convention contains the emty word denoted 0), £/* = U,i>o'*^"' ^^'^ = 
{0,...,5-l}N+. 

If n > 1, and w = wi ■ ■ ■ Wn G =*3^" then for every 1 < fc < n, the word wi . . .Wk 
is denoted wjfe, and if fc = then w\o stands for 0. Also, if t G and n> 1, t|„ 

denotes the word ti ■ ■ - tn and t\o the empty word. 

We denote by tt the natural projection of onto [0, 1]: If i G , -Kit) = 

When f € [0, 1] is not a 6-adic point, we identify it with the element of 
which represent its 6-adic expansion, namely the element of 7r~^({t}). 

We consider a sequence of independent copies (VF(ii)))u,gj^» of a random vector 

W ={Wo,...,Wb-i) 

whose components are complex, integrable, and satisfy IE(X]i=o ^ ^- Then, we 
define the sequence of functions 

(1.4) Fw,n{t)^ / b''l[Wu,{u\k-i)du. 

For g G K let 

fc-i 

(1-5) ^w-(9) = -logbE(^(l{vv.^o}|M^.r)). 

1=0 

The assumption ]E(^^~g Wi) = 1 implies that (pw{^) 1^ with equality if and only 
if ly > 0, i.e., the components of W are non-negative almost surely. In this case 
only, all the functions Fw,n are non-decreasing almost surely. 
The following results are established in [7]. 

Theorem A [7] (Non-conservative case) Suppose that F (^Y^'^iZo 7^ > 
and there exists p > 1 such that ipw{p) > 0. Suppose, moreover, that either p G 
(1,2] oripw{2)>0. 

(1) (-Fn)n>i converges uniformly, almost surely and in norm, as n tends to 
oo, to a function F — Fw , which is non decreasing if W > 0. Moreover, 
the function F is ^-Holder continuous for all 7 in (0, max^g^x pj ipw{q)l q)- 

(2) F satisfies the statistical scaling invariance property: 

h-l 

(1-6) F = Y, • [pi^i^) + w..F,° sr') , 

1=0 

where Si{t) = (t + i)/b, the random objects W , Fq, . . . , Fb-i are indepen- 
dent, and the Ft are distributed like F and the equality holds almost surely. 

Theorem B [7] (Conservative case) Suppose that F^X]i=o ^ l) = 1- 

(1) // there exists p > I such that fwip) > 0; then the same conclusions as in 
Theorem A hold. 

(2) (Critical case) Suppose that limp^oc y^w (p) ~ (in particular ipyy is 
increasing and ipwip) < for all p > 1 ). This is equivalent to the fact that 
P(V < z < 6 - 1, \W^\ < 1) = 1 and Ei=o ^d^^l = 1) - 1- 
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Suppose also that P(#{i : \Wi \ = 1} = 1) < 1, and there exists 7 G (0, 1) 
such that, with probability 1, one of the two following properties holds for 
each Q < i < b — \ 

( either \W^\ < 7, 

^^■^^ [or m = l and [j:'^J,W,,j:l^,W?je mi), {1,0)} 

Then, with probability 1, (i^„)n>i converges almost surely uniformly to a 
limit F = Fw which is nowhere locally uniformly Holder and satisfies part 
2. of Theorem A. 

When the components of W are non- negative (resp. positive), the function F-^^ 
is non-decreasing (resp. increasing) and the measure F^ is the measure considered 
in [39, 35]. 

In the rest of the paper, we wiU work with the natural and more general model 
of function constructed as follows. Instead of considering only one multiplicative 
cascade, we consider a couple {W,L) of random vectors taking values in x WjJ' . 
We assume that both W and L satisfy the same property as W in the previous 

paragraph: E(E.-ld W,) = l= E(E-Io L^). 

We consider a sequence of independent copies {W{w), L{w))u,ej^* of {W, L), and 
we also assume that both W and L satisfy the assumptions of Theorem A or B. 
This yields almost surely two continuous, functions Fw and Fl, the former being 
increasing. The function we consider over [0, i^i,(l)] is 

F = FwoF^\ 

When Fw is non-decreasing, the measure F' has been considered in [5] , and also 
in [1] under the assumption that Ei=o Li = 1 almost surely. 

If the components of W and L are deterministic real numbers and Ei=o ~ 
1 = Ei=o-^*i recover the self-affine functions constructed in [10]. The multi- 
fractal analysis of these functions has been achieved in [27] by using their wavelet 
expansion (however, the endpoints of the spectrum are not investigated). It is 
also possible to use the alternative approach consisting in showing that Fw can 
be represented as a monofractal functions in multifractal time [43, 53], and then 
consider the exponent h^P rather than hp- It turns out that such a time change 
also exists in the random case under restrictive assumptions on W , which include 
the deterministic case (see [7]). This is useful because, as we said, our calculations 
showed that in general in the random case it seems difficult to exploit the wavelet 
transform of F to compute its singularity spectrum. Moreover, this approach could 
not cover all the cases since for the functions build in Theorem B(2), there is no 
natural time change (see [7]). Also, these functions are nowhere locally uniformly 
Holder and do not belong to any critical Besov space (specifically, their singularity 
spectra have an infinite slope at 0) , so that there is few expectation to characterize 
their pointwise Holder exponents through their wavelet transforms. 

Using the m*'* order oscillation pointwise exponents provides an efficient alterna- 
tive tool. We obtain the following results (for simplicity, we postpone to Section 2.6 
the discussion of an extension under weaker assumptions). We discard the obvious 
case where W =^ L, for which F = Id[o.Fi,(i)] almost surely. Also, we assume that 

(fiL > —00 over R and < < 1 almost surely. 
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The first result concerns functions F witli bell-sliaped singularity spectra. We 
find that for some of these functions, tlic left endpoint of their spectra is equal to 
0. This is a new phenomenon in the multifractal analysis of statistically self-similar 
continuous functions. 

Theorem 1.1. (Bell shaped spectra) Suppose that P(X]i=o l{Wi#o} > 2) = 1 
and ifw > — oo over M. For q Cz R, let T[q) be the unique solution of the equation 
^{^\^li'^{Wi^G}\Wi\'^L~*) = 1. The function t is concave and analytic. With 
probability 1, 

(1) Supp(F(™)) = Supp(F') for all m e N+ and dim^ Supp(F') -r(0). 

(2) For allh>0 and m e N+U{oo}, dimn E'f'\h) = = 

a negative dimension meaning that Ep^^\h) is empty. Moreover, E^p^\h) ^ 
if {T'^^)*{h) = 0. In other words, for all m e N+ U {oo}, F obeys 
the multifractal formalism at every h > such that (t]™')*(/i) > 0. In 
addition, if F is built as in Theorem B(2) (critical case), the left endpoint 
of these singularity spectra is the exponent 0, and the corresponding level 
set is dense, with Hausdorff dimension 0. 

(3) For all m e N+, t'^'^ ^ t on the interval J = {q e R : t' {q)q - T{q) > 0}, 
and ifq = sup(J) < oo (resp. q :~ inf(J) > —oo) then Tp"'\q) = T'{q)q 
(resp. t' (q)q) over\q, oo) (resp. {—oo,q\). 

Moreover, if there does not exist H £ (0, 1) such that for all < i < b — 1 
we have \ Wi\ G {0, L^} then t is strictly concave over J ; otherwise, T{q) = 
qH + t(0) and F is monofractal with a Holder exponent equal to H . 

Notice that — t(0) < 1 if and only if at least one component of W vanishes with 
positive probability, and in this case the support of F' is a Cantor set. 

In the next result, we get functions F obeying the multifractal formalism and 
for which the singularity spectra are left-sided, i.e., increasing, and with a support 
equal to the whole interval [0, oo]. This is another new phenomenon in multifractal 
analysis of continuous staitistically self-similar functions. 

Theorem 1.2. (Left-sided spectra) Suppose i/jai P(X]i=o -'-{Wi^^o} > 2) = 1 and 
'^w{q) > ^oo over R_|_. For q G R+, let T(q) be defined as in Theorem 1.1 . The 
function r is concave, and analytic over (0,oo). 

Suppose also i/iat E(^,_q l{vKi^o}-^i log(|W^j:|)) = — oo, i.e. r'(0) = oo. Finally, 
suppose that E((maxo<i<h-i |Wi|)~') < oo for some e > 0. 

Then, the same conclusions as in Theorem 1.1 hold. Moreover, the singularity 
spectra are left-sided, and h^p^^ = oo for all m G N.^ U{oo} on a set of full dimension 
in Supp(_F'). In addition, if F is built as in Theorem B(2) (critical case), the 
support of the spectra is [0, oo]. 

Remark 1.1. Examples of left sided spectra do exist for some other (increasing) 
continuous functions over [0, 1] possessing self-similarity properties [40, 51, 41], but 
their spectra do not contain the left endpoint 0. 

It is also worth mentioning that in some Besov spaces of continuous functions, 
the generic singularity spectrum is left sided, supported by a compact interval, and 
linear; moreover, the left-end point of this spectrum is equal to for critical Besov 
spaces [30, 34]. 
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Figure 2. Bell shaped spectrum in the critical case where the left 
endpoint is 0. 
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Figure 3. Concave left-sided spectra with support [0,oo] in the 
critical case. 
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In the critical case considered in this paper (Theorem B(2)), the slope of the 
singularity spectra at is equal to oo because of the duality between h = t' (q) and 
q = (t*)'(/i), and h ^ Q corresponds to g — > cx). 

Remark 1.2. In the non-decreasing case (the components of W are nonnegative) , 
results on the multifractal analysis of the measure fi = F' have been obtained in 
several papers (which also deal with measures on K'*). For the one dimensional case 
we are dealing with, the previous statements are substantial improvements of these 
results for the following reasons. 

At first, all these works only consider the first order oscillation exponent, which is 
sometimes computed only on the "distorded" grid associated with the increments of 
Fl as described above [24, 45, 5], and not in the more intrinsic way (1.1). Moreover, 
in the papers which deal with the intrinsic exponent /i^;, the assumptions on W 
and L are very strong: Their components must be bounded away from and 1 by 
positive constants, and their sum must be equal to 1 almost surely [1, 19]; moreover 
the result holds only for all /i > such that r* (h) > almost surely, and not almost 
surely for all /i > such that T*{h) > 0. Also, the case of left sided spectra is not 
treated in these papers. 

Another important improvement concerns the computation of the endpoints of 
the singularity spectrum, which is a delicate issue; indeed it is already non-trivial to 
prove that the corresponding iso-Holder sets are not empty. Our result includes the 
description of these endpoints, i.e. the endpoints of t|,^^(R+), without restriction 
on the behavior of t. This is a progress with respect to the work achieved in [5] 
where the case when q = oo (resp. q = —oo and lim^^co (resp. limq^_oo )T'{q)q — 
T{q) = was not worked out (in the present paper this is particularly important in 
the critical case of Theorem B(2)), and where the Holder exponents are computed 
only on the grid naturally defined by F^. Also, the new method we introduce to 
study the endpoints could be used to deal with the same question for the general 
class of random measures considered in [8]. 

Remark 1.3. In the previous results, all the formalisms yield the same informa- 
tion. In particular our discussion on the link between the oscillations and wavelets 
methods developed in [31] shows that when F is uniformly Holder, the multifractal 
formalism using wavelets also holds for such a function in the increasing part of the 
spectrum, without it be necessary to compute any wavelet transform. 

The next result illustrates the unstability of the exponents and spectra associated 
with the w}^ order oscillations by addition of a G°° function. 

Corollary 1.1. Let f he a complex valued C°° function over M-|- such that for all 
m G the function /(™) does not vanish. Let F he as in Theorem L2 and let 
G = F + f . The functions F and G have the same multifractal behavior from the 
pointwise Holder exponent point of view. 

For m G N-(-, let q^ he the unique real numher such that T{qm) ~ qm'm — 1. 

With prohahility 1, for all m G N+, we have Tg™'' = t^™-* = t over [qm, oo), 
and TQ^\q) = qm — 1 for < q < qm- Moreover, for all m G N+, the multifractal 
formalism holds at every h G [0, T'(q,„)] such that Tq^^ (h) > as well as at h = m, 
and for all h G {T'{q„i),7n) we have dim// E^^\h) ~ T*(h) < (tq"^)*(/i). 

We end this section with additional definitions. 
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Definitions. 

The coding space. 

The word obtained by concatenation of it £ £/* and v E £/* U is denoted 
u ■ V and sometimes uv. For every w G £/* , the cyhnder with root w, i.e. {w - t : t E 
is denoted [w]. The cr-algebra generated in by the cyhnders, namely 

(t{[w] : w G £/*) is denoted S. The set is endowed with the standard metric 

distance d{t, s) = inf{6^" : 71 > 0, 3 w G jz/", t,s G [w]}. Then the Borel cr-algebra 
is equal to S. 

For every n > 0, the length of an element of jz/" is by definition equal to n and 
we denote it \w\. For w £ £/* , we define = [tw,tw + and = Fl{Ii^). 

We denote by w~ or (resp. w+ or w"''^) the unique element of ^'""l such that 
tw - ty,- = (resp. -t^^ fo-l'"!) whenever (resp. <^ 7^ 1 - . 

We also denote w by 

Independent copies of and Fj^, and associated quantities. 

If e £/* , n > 1 and U G {M^, L}, we denote by f/^tI the function constructed 
as Fij^n; but with the weights {U{w ■ v))^^^^*. By construction, Fjf^^ = Fjj^n, and 

4tit)^ b-Y[UuAw-u\\w\+k-l)du. 
•^0 fc=l 

We denote by F^'' the almost sure uniform limit of (F[^^)n>i- We also define 

n 
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For m > 1 we denote Osc^"''([0, 1]) by Z^"^ and more generally Osc'"'"2j ([0, 1]) 
by Also, we denote Osc^'(/^) by o'^\w). By construction, we have 

(1.8) Osc^"'(/i;) = 0sc''^JiI^) = 0'^\w) = \QwH\zl^'Hw), 

(1.9) = Os41{I^)^0^1\w)=Ql{w)z['\w). 

For {q, t) e let 
(1.10) 

6-1 

$(g, = !e( ^ l{vv,^o} iW^^r^,"*) and *(q, t) = E(Oscf J[0, ID-^FlCI)"*) . 

i=0 

Hausdorff dimension. 

If (X, d) is a locally compact metric space, for D E R., S > 0, and E C X, let 

7^f(i?)=inf{5]|[/,;|^}, 

is/ 

where the infimum is taken over the set of all the at most countable coverings 
Uig/ Ui of E such that < \Ui\ < S, where \Ui\ stands for the diameter of Ui and 
by convention 0"^ = 0. Then define 

n^{E) = lim nf{E) 

{Tif{E) is by construction a non- increasing function of 5). If Z? > 0, Ti^{E) is 
called the D-dimensional Hausdorff measure of E. The Hausdorff dimension of E 
is the number 

diniH E = mi{D : H"{E) < oo}. 

It is clear that we have dim// i? < if and only if dim// E = —oo and E is the 
emptysct (see [20, 44] for more details). 

We denote by {n,B,F) the probability space on which the random variables 
considered in this paper are defined. 

Finally, if / is a bounded C- valued function over an interval /, then ||/||oo stands 
for suptei l/WI- 

2. Proofs of Theorem 1.1, Theorem 1.2, and Corollary 1.1 

The next three sections provide intermediate results yielding Theorem 1.1. De- 
tailed proofs of these results are given in Section 3. The proof of Theorem 1.2 is 
almost the same as that of Theorem 1.1 and we outline it in Section 2.4. Corol- 
lary 1.1 is given in Section 2.5, and Section 2.6 provides weaker assumptions under 
which these result still hold, or partially hold. 



In the next three sections wc work under the assumptions of Theorem 1.1. 
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2.1. Upper bound for the singularity spectra. Let / be a measurable bounded 
function from [0, 1] to R. 

Proposition 2.1. Let m > 1. //Supp(/'™') ^ then for every h > we have 
dim H E^™'\h) < {Tj:™'^)*{h), a negative dimension meaning that Ef{h) is empty. 
Also, 

diniH Supp(/('")) < dh^B Supp(/(™)) = -rj^Ho), 
where dim^ stands for the upper box dimension (see [20] for the definition). 

Remark 2.1. When / is non-decreasing and m = 1, the L'^-spectrum rj"'^'' is 
nothing but the L'^-spectrum of the measure /', and the inequality provided by 
Proposition 2.1 is familiar from the multifractal formalism for measures. Though 
the proof of the inequality is similar for m > 2, for the reader's convenience we will 
give a proof of Proposition 2.1 in Section A (see also [31] for similar bounds). 

We first need the following propositions. 

Proposition 2.2. With probability 1, Supp(i^') ^ 0, and the function F is nowhere 
locally equal to a polynomial over the support of F' . Consequently, Supp(_F'(™^) = 
Supp(-F') for all m > 1. 

Now for n > 1, and {q,t) £ define 

<^(9,0= E Osc(j;'(/..)«|/i|-*and^^::,)(,,t)=E(<)(,,t)), 

with the convention 0'' = 0. Then define 

0^™) iq,t)= hm sup {q, t) and 0^;^^ {q,t) = hm sup 0^^^^ {q, t) , 

n — >OD n^oo 

as well as 

Tl;f{q) = sup{< e M : e^jr\q,t) = 0} and T^;f (q) = sup{t G R : ^^"^(g,^ = 0}. 

Proposition 2.3. Let m > 1. With probability 1, for all q G R+ we have Tp^'\q) > 
> and for all q<R*^we have T^;''\q) > ^'^^(g) > f<!;)(<7). 

Moreover, Tpl\q) = T{q) for all q < q, where q = max{p : r(p) = 0} (by 
convention max(0) = ooj. 

Proof of the upper bound for the singularity spectra. Let m > 1. Recall that 
J = {q G R : T'{q)q — T{q) > 0}. Since r is concave, we have J C {—oo,q\. 
Consequently, since (t]^!"')* is concave, due to Proposition 2.3, with probability 1, 
for all /i > we may have (t]^™'')*(/i) > only if r*(/i) > 0. In this case, we have 
diiJiH E''p"\h) < (T^"V(ft.) < T*{h) by Proposition 2.1. Also, since belongs to 
J, we have dim// Supp(F') < — t(0). 



2.2. Lower bound for the singularity spectra. Let / = {T'{q) : q G J}. We 
are going to distinguish the case h G Int(J) and the case h G dL. 
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2.2.1. The case h E Iiit(/). At first we introduce some auxiliary measures. If 

q e Int(J), w e £/* and n > 1 let 

Qqiw) = 1{q,,,,,(^)^o}IQwH|'^QlM"''(''' and r<,,„(tiO = ^ Qq{w ■ v). 
Proposition 2.4. 

(1) With probability 1, for all q G Int(J) and w G J^* , the sequence Yq,n(w) 
converge to a positive limit Yq(w). Moreover, for every n > 1, o'{{Qu{w) : 
w e ^'^~^,U G {M^, L}}) and a{{Yq{'w) : w £ are independent, and 
the random variables Yq{w), w G , are independent copies ofYq{^), that 
we denote by Yq. 

(2) For every compact subinterval K o/Int(J), there exists pk > 1 such that 

E(sup,g^yP-) <cx). 

(3) With probability 1, for all q G Int(J) , the function 

(2.1) llq{[w])=Qq{w)Yq{w), W£J^* 

defines a Borel measure on 

Recall the definitions given at the end of Section 1. 

For m > 1, t G U G {W,L} and 7 G {-1,0, +1} let 



{m.),i,,. , _(m),7.,^^ ,. . „ . ,. s logfc C)SC^^((t|„)'>') 

(Xjj [t) (resp. a^j (tjj =liminf (resp. limsup) — 

71 — ^00 n 



(recall that if w G , w = w ^, w ^ w'^ and = w^^ are defined in Section 1). 

The next proposition follows directly from the definition of the m}^ oscillation. 
Proposition 2.5. Let t e andt = FL{Ti{t)). 

(1) Let r G (0, 1) and suppose that 

(2.2) 3 n„ n; G N, /,^^^ C B{t, r) C /^j- U U . 

Then 

(2.3) 

0'^^\tU^)<0^P\B{t,r))<2"^~^0'-p{B{t,r))<T--' J2 0\^\w). 

(2) Suppose that (2.2) holds for allr > small enough and\mij.^Q+ Ur/n'^ = 1. 
Then, 



min{a[^^'"^(0 : 7 ^ 0, +1} < y/^^) u\ < "^'"(O 

aL''°(i) ~ ^ " min{ai')'^(t) :7 = -l,0,+l}' 



Recall that for (q, i) G M we have defined 

f)-i 

$(q,t) =E(^l{V^,^0}|W^,:ri, 

1=0 

and t((7) is the unique solution of <&((7, t((7)) = 1. By construction, we have 
(5$/ag)(g,r(g)) _ e( E^o Iw^ollW^d'^r''' log(|M^d) 



(2.5) r'(g) = - 



(a$/9t)(q,r(<z)) 



E(Etol{v^.^o}|W,;|^Lr(''hog(L,); 
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Proposition 2.6. With probability 1, for all q e Int(J), for ^q-almost every t S 
Supp(/X5), 

1) hm ^-^[q,T{q))- 

,1— foo —n oq 

hm e { — — (q, t((7)), +oo}, for 7 £ {-1, 1}; 

n~too —n oq 

(2) hm hm = — (g, t((7)), for 7 £ {-1, 1}; 

n^oo — n n^oo —71 OT 

(3) . u„ >o^zifm^} ^ ^ ^ ^ ^ 

{W,L} and-f e {-1,1}. 

(4) lh,infl^iM^>0. 

n — 'oo — Ji 

Proof of the lower bound. Due to (2.1) and Proposition 2.6 (1), (2) and (4), with 
probabihty 1, for ah q G Int(J). we have 

^'^'S.^ Z^i ^ -q^iq,r{q))-r{q) — {q,Tiq)) 

= W'(q) - T{q)) ■ —{q, T{q)) > 0, fiq-a.e. 

{^{q,T{q)) > due to our choice Lj £ (0,1)). Consequently, is atomless, and 
defining Vq ^ ^iqO n~-^ o F£^, we have !^<j(/^) = iJ,q{[w]) for aU w € £/* . Thus, 



log iyq(l'^(t)) 9$ 9$ 

Hminf > q-^{q,T{q)) + T{q) — {q,T{q)), j^„-almost everywhere, 

- — -n oq at 



where /^(t) is the unique interval of generation n containing t. 
Now, Proposition 2.6 (2) and (3) as well as (1.9) also yield 

^^^^^ log|/,f(t)| _ 9$ 

n — *oo 

hence 



lim ~ ^^(9, ■'"('?)) > 0, 7^„-almost everywhere, 

Ti^oo —n at 



liminf ^°S'^g(-^7i (^)) ^ qr' (q) — T(q), 7^„-almost everywhere. 

n^co log|/,t(i)| 

Consequently, we can apply the mass distribution principle ([49], Lemma 4.3.2) and 
we obtain dim//(i/g) > qr' [q) — t' {q) = T*{T'{q)). 

We can also deduce from Proposition 2.6 that for /ig-almost every t, for all m > 1, 

rmin{ai^)'^(0 : 7 = -1A+I}^a^w\t) = -f (<Z, r(q))/ log(6), 
\min{a«'^(t) : 7 = -1,0,+1} = ai^)(t) = f (g,r(g))/log(6). 

These properties imply that at j/q-amost every t, for r G (0, 1) small enough, 
we can find integers and nj, such that (2.3) holds with limr^o+ "r/^-r = 1, 
and we have for all m > 1 h^p\t) ~ T'{q). Due to Proposition 1.1, we also have 
hp°\t) = T'{q). Since dim//(i'q) > T*{T'{q)) we have the desired lower bound 
for the dimensions of the sets E^j^\T'{q)), m e N U {00}. The case q = yields 
diniff Supp(F') > dim^ (r'(0)) > -r(0). 
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Combining this with Proposition 2.3 wc obtain that, with probabihty 1, for aU 
m <E N+, we have (t'™))!^ = r* over Int(/). Since wc also have r^™' > r^™' > r 
over J, this yields rjj"'' = t^^"^ = r over J. 

2.2.2. The case h E dl. Recall that q = inf J and q = sup J. Let 

/i = lim t' (q), h — lini t' [q), d — lim t' (q)q — T{q),d = lim t' {q)q — T{q). 

q^q q~*q q~^q q^q 

Then dl = {h, h}, d = t*{K) and d ~ T*(h). Moreover, with probability 1, d ~ 
T*{h) = and d = T*{h) = for any to > 1. 

The difficulty in the study of e'^P^ {h) when h S {h, h} comes from the fact that 
there is no simple choice of a measure carried by E^j^\h) and whose Hausdorff 
dimension is larger than or equal to iT^'')*{h). Even, it is not obvious to construct 
a point belonging to Ep"'\h). Neverthless such a measure can be constructed. 

A measure /i^ partly carried by E^j^\h), for {q,h) G {iq,h), iq,h)}. 

1. The case q ^ {— oo,oo}. 

Let Wq{w) = (l{^^,(„)^o}|M^^Min^)i^(«^)""^''^)o<,Kb-r Wc have 

b-l 

r*{r'{q)) = ^^,(1) = -IE(^ W^^.^og, W^,,.) = 0. 

1=0 

Moreover, tpw (p) > — oo in a neighborhood of 1+. Consequently, it follows from 
Theorem 2.5 of [37] that, with probability 1, for all w G £/* , the martingale 

n 

Yg,niw) ^ - ^ Qq{w ■ u)\ogQg{w ■ u), with (u)) = PVg,^^ (w | fc_ i ) , 

ti6j3'" k=l 

converges to a limit Yq{w) {Yq{^) = Yq) as n ^ oo. Moreover, by construction, 
the branching property Yq{w) = J^iZo Wq,i{w)Yq{wi) holds, the random variables 
Yq{w), w e are identically distributed, and for 7 > we have E{Y^) < cx) if 
and only if 7 < 1. 

We deduce from the branching property and our assumption on the probability 
that the components of W vanish that the event {Yq = 0} is measurable with respect 
to the tail a-algebra nAr>i criWiw) : w S Un>Af •^")- Consequently, ¥{Yq > 0) = 1 
since '^(Yq) > 0, and with probability 1, the branching property makes it possible 
to define on a measure Hq by the formula 

(2.6) flq{[w])^Qq{w)Yq{w). 

Proposition 2.7. Let h G {h,h} and q ^ {—00,00} such that h = T'{q). With 
probability 1, there exists a Borel set Eh C of positive fXq-measure such that 

for all t G Eh the same conclusions as in Proposition 2.6 (1) (2) (3) hold. 

Then, the same arguments as in Section 2.2.1 yield i'q{E^\h)) > 0, hence 
i?^^ {h) is not empty and we get the desired lower bound dim^ E'^' (/i) > since 

T*{h)^0. 

2. The case q G {—00,00}. 
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Let {qk)k>o be an increasing (resp. decreasing) sequence converging to q ifq = oo 
(resp. q ~ — oo). For every fc > and w G ^/'^ let 

Then, for n> 1 and w G £/* let 

M 

Yqjl{w) = ^ Qq{w ■ U), with Qq{w) =Y[Wq^_^^w^iw\k-l), 

we^/" fe= 

and simply denote by Y^.n. The sequence (yg,n(w))n>i is a non- negative 

martingale of expectation 1 which converges almost surely to a limit that we de- 
note by Yq{w) {Yq ii w = 0). Since the set £/* is countable, all these random 
variable are defined simultaneously. Moreover, the branching property Yq{'w) = 
^^~g (5g,i(it;)yg(w«) also holds. Notice that by construction, given fc > 1, the 
random variables Yq{w), w G j^/'^, are independent and identically distributed. 

Proposition 2.8. The sequence {qk)k>o can be chosen so that there exists a > 
such that for all w G =0?'* the sequence (Yq^niw))n>i converges in norm to a limit 

and ||y<,(w)||2 = o(fe''i'"i/'°s(i'"i)). 

Fix a sequence {qk)k>o as in the previous proposition. For the same reason 
as in the case q ^ {— oo,oo}, we have P(yg > 0) = 1 and with probability 1, the 
branching property makes it possible to define on a measure iJ,q by the formula 
(2.6). 

Proposition 2.9. Let h G {h,h} and q G {— oo, oo} such that h = lim j^q'^q T'{q). 
Let Vq = ^qO 7r~^ o FJ^^ . With probability 1, for every m > 1, we have h^p^\t) = h 
Vq-almost everywhere and dim^f(i^g) > T*{h). 

Remark 2.2. In the case q ^ {— oo,oo}, it is possible to construct fiq as in the 
case q G {— oo, oo} by using a sequence (J 9 qk)k>a converging to q. This avoids to 
require to Theorem 2.5 of [37] which is a strong result. Nevertheless, we are able to 
use this alternative only if ipw{q) > — oo for some q < — 1. This is the case under 
the assumptions of Theorem 1.1, but this docs not always hold under the weaker 
assumptions provided by Section 2.6. 



2.3. The L'^-spectra of F. We have seen at the end of Section 2.2.1 that, with 
probability 1, for all m G N, T^\q) = Tpl\q) — T{q) over J = [q,q]- It remains to 

show that t];!"-' is differentiable at q (resp. q) and linear over \q, oo) (resp. (— oo, q]) 
if g < oo (resp. q > — oo). We treat the case g < oo and leave the case q > — oo to 



the reader 

At first we notice that the equality r^™-* — r^™'' = r over J implies that 



(t]^™^)'((7 ) = TFb'{Q)/l = ■''('Z)/'? = h- Also, by concavity of t^™\ we have 
r^ir\q) < 4")(g) + (4'"))'(r)(9 - 9) = r{q) + t' {q){q -q) = hq. To get the 
other inequality, and so the differentiability of t]^'"^ at q, we use a simple idea in- 
spired by the work achieved in [45] which focuses on Tpl in the case when the 
components of W are non-negative and L ~ {1/b, . . . , 1/b). li q >q and t G M, we 
have 

Y: Osc(.:)(/.)'|/^|-*<[ Y: Osc(.™)(/.)^|/^|-^*/^]'/', 
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because g/g> 1. Consequently, by definition we have r];,™'' (g) > iq/q)-Tp^'' (q) ~ qh- 

This, together with Proposition 2.3, yields T^\q) > r^p]^ [q) > hq for q >q. 

It remains to discuss the strict concavity of r over J. Suppose r is affine over a 
non trivial sub-interval J' of J. The analyticity of r implies that it is affine over J 
(in fact over M under our assumptions), which is equivalent to saying that for all 
q,q' E J and A £ [0, 1] we have 

(2.7) ^{Xq + (1 - X)q', Xriq) + (1 - A)r(g')) = 0, 

where $ is defined in (1.10). Let A e (0,1) and q q' E J. Applying the 

Holder inequality to J]^^ol{vK.#o}|W^i|^''i,"^^^'''|W^»P"^''^'i,"'^"'^^^''^'^ shows that, 
in order to have (2.7) it is necessary and sufficient that there exists C such that 

almost surely. Thus, there exists H > 0, the slope of r, such that \Wi\ = Lf for 
all i, conditionally on Wi 7^ 0. If the components of W are non- negative almost 
surely, by construction this implies E(X]i=o = 1' hence H = 1 and W = L, the 
situation we have discarded. Otherwise, we have EiT,i^o ) > 1 ^^ncc H e (0, 1). 

2.4. Proof of Theorem 1.2. We only have to deal with the exponent h = t'(0) = 
00. The rest of the study is similar to that achieved in the previous sections. 

For w G £/* let W{'w) = (l{n/.(u,)^o}-t'i(''i')^^'"^)o<i<b-i' construction the 
components of W are non negative, we have <p^(l) = 0, and V'~(l) > 0. Conse- 
quently, the Mandelbrot measure on defined as /iQ = F~ (with the notations 
of Theorems A and B) is positive with probability 1. Moreover, it follows from the 
study achieved in [5] that dim// vq = — t(0), where i^o = Mo o o ■ 

Now, for a G (0, 1), we define iy(") = (|W,|Aa)o<i<fc-i. We have h = lim„^o Ka), 
where h{a) = — E(^J~p Ij^.-^gjLi log(M^/°^)) . By using the same techniques as 
in Section 3 we can prove that, with probability 1, for /io-almost every i, we have 

hm loglQH^(-)(W»r)l^;,(,)^ 7 6 {-1,0,1}. 

n — -'Oc — Ti 

log^^^^((^| )^) 

Also, due to our assumptions and Proposition A. 3, we have lim — w n _ 



n 

0, for all 7 e {—1,0,1}. Consequently, for y^to-almost every t, min(a[^'''''(i) : 7 G 
{ — 1,0, 1}) > h{a). Since this holds for every a G (0, 1), letting a tend to yields 
min(a[^^'''(t) : 7 G { — 1,0,1}) = 00 for /^Q-a-lmost every t. Since there exists 
a > such that a^^'''°(i) < a for all t (see Lemma 3.1) we conclude thanks to 
Proposition 2.5 that for z^o-almost every t we have h^p\t) = 00. 

2.5. Proof of Corollary 1.1. Fix 1 < m G N. Recall that q,n is the unique real 
number such that T{q,n) = qm'ni — 1. 

Let C > such that Osc^"^(B) < C|B|" for all subintervals B of [0,Fl(1)]. 

For r > let Br be a family of disjoint closed intervals B of [0, ^l(I)] of radius 
r with centers in Supp(F'^™)). For any q G M+ we have 

Osc^P^f {BY -r-' < 2-^ ^ (Osc^"'(B)« + Osc^"'^(S)'^)r-* 
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BeBr BeB,. 

By the definition of Tq"-* (q) this yields Tq"-* (g) > min(T^'"'' (g), grn— 1) so (TQ™'')*(ft,) < 

T*{h) for h e [0,r'(g,„)] (we have used the equality r^™-* = t) and (t^™'')*(/i) = 1 
for h > m. 

On the other hand, since we assumed that Z*^™) does not vanish, we deduce from 
Theorem 1.2 that for any t e [0,Fl(1)] we have h'--J'\t) = h'-p"\t) if h'-p"\t) < m 
and h^(^\t) = m if > m. Thus 

T*{h), if/ie[0,TO); 
1, if /i = m. 

This implies that (tq"'')* is equal to r* over [0, t' [q„i)\ and equal to ft, > t* {T'{qm))+ 
(lm{h — T'{qm)) over [T'((7m), m]. Taking the inverse Legendre transform implies that 
TQ^'\q) ~ min(r]^'"-' (q), qm — 1) for all q > 0. 

2.6. Weaker assumptions. 

Theorem 1.1. If we only assume that ipw > —oo in a neighborhood J of [0, 1], then 
the multifractal formalisms holds for F at each h ~ T'{q) for all g e J n J. Also, 
the functions r]T"'' and r coincide over Jf] J. If, moreover, there exists qo ^ J such 
that r*(r'(go)) = then either q^ > Q and r}!"^((7) = T'{qQ)q/qQ over [90,00) or 
go < and r}!"''(g) = T'{qa)q/qo over (-00,90]- 

Theorem 1.2. The same discussion as for Theorem 1.1 holds, except that J is a 
neighbor of [0, 1] in R+. 

3. Proofs of the intermediate results of Section 2 
3.1. Proofs of the results of Section 2.1. 

Proof of Proposition 2.1. This is a consequence of Proposition A.l. 

Proof of Proposition 2.2. The result could be obtained after achieving the mul- 
tifractal analysis using the first order oscillation exponent. Nevertheless we find 
valuable to have a proof only based on the the functional equation satisfied by the 
process F. 

We assumed that P(X]i=o ^{Wi^o} > 2) = 1. Consequently, it follows from the 
definition of Fw that the event {Z^^^ = 0} is measurable with respect to the tail 
cr-algebra nTi>o 0'{{W{w) : w S Up>„^P}) which contains only sets of probability 

or 1. Since E(Fn/(l)) = 1, we have Z^^-* > with positive probability, hence 
almost surely. So Supp(F') 7^ almost surely. 

Now we prove that F is nowhere locally equal to a polynomial function over the 
support Supp(F'). 

At first, suppose that there exists < i < b — 1 such that F{Wi = 0) > 0. Then, 
with probability 1, the interior of Supp(_F") is empty, since for every w € £sf* the 
probability that there exists v G £/* such that Wi{'w ■ v) = is equal to 1. Thus F 
is nowhere locally equal to a polynomial function over Supp(F'). 



(4'"')*W>dimH4"'(ft) = | 
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Now suppose that the components of W do not vanish and that there is a pos- 
itive probabihty that there exists an interval over which F is equal to a poly- 
nomial. Equivalcntly, F^™! = o is a polynomial function. Due to 
the statistical self-similarity of the construction, the probability that F be itself a 
polynomial function is positive. Moreover, F is almost surely the uniform limit of 
the sequence (F„ = Fw,n ° FLn)n>i- The functions F„ are piecewise linear, and 
because we assumed W ^ L and the vectors {W {w) , Llw)) , w G £/* , are indepen- 
dent, with probability 1, for every w € £/* , there are infinitely many n such that 
the restriction of F„ to is not linear, thus non differentiable. Consequently, 
the event {F is a polynomial} is measurable with respect to the tail cr-algebra 
f]^^yf^(7{{W{w), L{w) : w G Up>„^^}), so it has a probability equal to 1. For 

0<i<b-2, let Xi = FL{i/b). By construction, we have {W.^/ Li){F'''^)' {Ff {l)) = 
F'{x~j^^) = = (VKi+i/L,+i)(F[^+il)'(0). Due to the independence between 

(W, L), and we see that all the terms in the previous equality must be 

deterministic, except if FW'(f|''(1)) = (F[*+i1)'(0) = almost surely. In this later 
case, by statistical self-similarity we also have = F'(0) = 0, and by in- 

duction over ?i > we see that F' vanishes at all the endpoints of the intervals 
w £ Thus F' = and F is constant. This is in contradiction with F{0) = 
and E(F(Fl(1))) = E{Fw{1)) = 1- Consequently, (W, L) must be deterministic. 
Since we supposed that W ^ L, the assumption J^iZo Wi = 1 = X]i=o implies 
that \Wi\ > Li for some <i<b-l. Let us write \W^\ = Lf with H <1 (recall 
that Li < 1). Then, denoting by « " the word consisting in n letters i, we have 

so F is not C^. This is a new contradiction, hence 
F is nowhere locally equal to a polynomial function. 

Proof of Proposition 2. 3. Wc first establish the inequalities rj^''' > t'^pI over IR+ 

and T^p^^ > over Ml. By applying Theorem 2.3 in [7] to L we immediately 
have the following lemma: 

Lemma 3.1. There exist a, a > such that, with probability 1, there exists rip G N 
such that for n > uq, 6^"" < infu^g^n < sup^g^„ \I^\ < b~"--. Moreover, with 
probability 1, for every e > 0, there exists such that 

(3.1) Vn>ne, 6-""< inf inf < 1. 

M-e^/" o<i<fc-i 

For P-almost every w G O, we fix e > 0, uq and as in Lemma 3.1. 
Let n' = max(nn, n^). Fix < r < min ri , 

Let Br be a family of disjoint closed intervals B of radius r with centers in 
Supp(F'). If i? G Br: by construction wc can find three disjoint intervals /^^, 
k = 1,2, 3, with l^fel > < + 1 such that B C /^^ U/^ U/^ and r < |/,^^, | < rfol"'^!'^. 
Also, |/^J < so < r'^/s^. Thus r < |Z^;J < r^-^/a. 

We have 0^p\B) < 2™-iO^^^(B) < 2™-i X^Li O^^'C^i J. so g > and 
< G M we have 

OM (S) V-7(t, r) < 2(™-i)«3'^ . ^ O^^) (^L^ ),|^L^ |-*^ 

k=l 
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with f{t,r) = 1 if t < and f{t,r) ~ r**^/- otherwise. Moreover, each so selected 
interval I^^ meets at most 1 + r~^l- elements of Br- Consequently, 

(3.2) ^ 0(;"'(B)V-*/(f,r)<2(™-i)'3«(l + r--/^^) ^ <,„(<?,i)- 

Suppose that T"p\(si) > — oo; otherwise there is nothing to prove. Due to the exis- 
tence of a, by definition of Tp\q), if t < Tpl{q) then we have J2n>n' +i ^Fn(9'0 < 

00. Then, it follows from (3.2) and the definition of T^\q) that T^j^\q) > 
t— {1 + \t\)e/a. Since e is arbitrary, we get Tp^'\q) > r'^l^q). 

On the other hand, for each B £ Br there exists of maximal length included in 
B. We have 2r6^l™l^ < < '^r. This yields 2r < b^^^^"-^'^ so {2rY/^^-^^ < fe-l""!^ 
whenever a > e. consequently, for e small enough, we have (2r)^+'^/'-^'^^ < |/,^| < 
2r. Thus, if g < we have 

O^P\Bn2rr'f{t,r) < o(;"'(/^)^|/,^|-*, 

where /(t, ?-) = 1 if t > and /(t, r) — (2r)~*'^/(-~^^ otherwise. Since the elements 
of Br are pairwise disjoint, this implies 

(3.3) 5^ o(r^(B)n2r)"V(i,0< E ^n^'^'^) 

Be6r ri>ri^ + l 

and the same arguments as when g > yield r^™"* (q) > (q) . 

To see that, with probability 1, Tp^l^ > f^plj , due to the concavity of rj,™' and 
Tp^f^, it is enough to show that given g G M, we have {q) > t^™^?). 

Let {q^t) G M?, and suppose that q < max{p : ipw{p) = 0}. Due to Proposi- 
tion A.3 we have i'{q,t) < oo. By using (1.8) we get lf^l{q,t) = $(q, *)"*((?, t) 
for al 71 > 1. This yields t^,^^ {q) = T{q). Also, if t < T{q) then $(g,t) < 1 

and X]n>i ^i^"ri(9i*) < oo so X]n>i ^f"i(9'^) < almost surely. This yields 
t < Tp^{q). Since t is arbitrary we get T'j^{q) > T^{q). 

To finish the proof, we notice that by construction, we have t{p) = if and only 
if ipwip) = 0. 

3.2. Proofs of the results of Section 2.2.1. 

Proof of Proposition 2.4- This proof could be deduced from those of Lemma 4 and 
Corollary 5 of [5]. For reader's convenience, we provide it. 

• Proof of (1) and (2). For q e Int(J) and w & s^* let 

W,{w) = (l{H'o#o}|W^o|%"'^'\...,l{M/._,^o}|W^fc-irid'^)(^«)- 
The function $ can be extended to an analytic function in a complex neighborhood 
of J X C by 

6-1 

$(z,i)=E(Elw#o}|M^«l%-*)- 

For each q e Int( J) we have = -^[y!ZI Wq,i log(Li)) > and $(g, T{q)) = 

1, so there exists a neighborhood Vq of q in C such that for each z &Vq there exists a 
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unique t{z) such that ^{z,t{z)) = 1. Moreover, the mapping z i-> r(z) is analytic. 
We define 

as well as the mapping 

b-l 

{z,p) eVgX [!,(») ^ Af(z,p) = ^E(|W^,,,|P). 

i=0 

The property T*(T'(q)) > is equivalent to — — (q, 1^) < , so there exists 

op 

Pq > 1 and a open neighborhood of q in J such that sup^/gy/ M{q',p) < 1 for 
all p e i^iPq] (because p i-^ M{q' ,p) is convex and M{q\l) ~ 1). Now, we fix K a 
non-trivial compact subinterval of Int(J). It is covered by a finite number of such 
Vq. so that if = Ui have sup^gy^ M{q,pK) < 1, where pk = infip^. . By 

a comparable procedure we can now find a complex neighborhood Vk of Vk such 
sup^gy^ M{z,pk) < 1. 

To prove the almost sure simultaneous convergence of the martingales (i^g,n(w))„>i, 
q E K, we are going to use the argument developed to get Theorem 2 in [12]. 

For z £ Vk and iv E £/* let 

n 

uSi/" fc=l 

and denote Y^^ni^) by F^^^. Applying Proposition A. 2 to {V{w) = Wz{w)}u]es/' 
yields for n > 1 

H\Yz,n - n,n-ir^-) < Cp^Miz.pKT < C'p,,( sup Af(z,pK))", 

zGVk 

where Yj.o ~ 1- Since, with probability 1, the functions z £ V ^ Yz,n, n > 0, 
are analytic, if we fix a closed disc D{zQ,2p) included in V, the Cauchy formula 
yields sup^g£,(^^^^) m,„ - n,„_i| < JaD{zo,2p) 1^"." - Yu,n^i\ |dM|/27r, so by 
using Jensen's inequality an then Fubini's Theorem we get 

E( sup n,„_ir) < 2P'< E(|n„+2pe".„-^.o+2pe-.„-ir):r 

zeD{zo,p} JQ 

< 2''-C'p,,(sup$(z,p;^))". 

zev 

This implies that, with probability 1, z i— > Yz^n converges uniformly over the com- 
pact D{zo,p) to a limit Yz. This also implies that || sup^g^j^^^j ^zHp^- < oo. Since 
K can be covered by finitely many such discs, we get both the simultaneous con- 
vergence of {Yq^n)n>i to Yq for all q G K and (2). Moreover, since Int(J) can be 
covered by a countable increasing union of compact subintervals, we get the simul- 
taneous convergence for all q € Int(J). The same holds simultaneously for all the 
functions q € Int(J) Yq^^iw), w S because £/* is countable. 

To finish the proof of (1) we need to establish that, with probability 1, q E K i-^ 
Yq does not vanish. Up to an affine transform, we can suppose that K ~ [0, 1]. If / 
is a closed dyadic subinterval of [0, 1] , we denote by Ej the event {3 q E I : Yq — 0}, 
and by Iq and Ii its two sons. At first, we note that since for each fixed q E K 
a component of Wq vanishes if and only the same component of W vanishes too, 
each El is a tail event. Consequently, if / is a closed dyadic subinterval of [0, 1] 
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and ¥{Ei) = 1, then ¥{Ei^) = 1 for some j £ {0,1}. Suppose that P(-B[o,i]) = 1. 
The prevfous remark yields a decreasing sequence (/(n))„>o of nested closed dyadic 
intervals such that P(iJ/(„)) = 1. Let qo be the unique clement of f]I{n). Since 
q 1-^ Yq is continuous, we have P{Yqg =0) = 1. This contradicts the fact that the 
martingale {Yqg_n)n>i converges to Yq^-, in L^'^' norm. 

• Proof of (3). This is a simple consequence of the fact that by construction we 
have for all n > 1 and w G si^* the branching property 

6-1 

Yq^n+l{w) = ^ Wq^i{w) Yq^n{w ■ l) . 
k=0 



Proof of Proposition 2.6. (1) We simply denote Qw by Q and wc define 



dq 

^ 1=0 

If £ > 0, n > 1 and 7 £ { — 1,0, 1} we define 

EinA^) = e -^''^ ■■ Qi^UV) + and e"(«(^)-^)|Q((i|„r)| > 1}, 

EqlM = {i e ^''^ ■■ QmnV) + and e"(«(^)+^)|Q((t|„)^)| < 1}. 
Our goal is to prove that for any compact subinterval K of Int( J) and e > 0, 

(3.4) Ie( sup ^ M,(^,^,„.s(7)) < ^ 

for aU A e {-1,1} and 7 e {-1,0,1}. Then, with probability 1, for aU q <E K, 
AG {-l,l}and7G {-1, 0, 1}, the series X)„>i M?(^g,„.e(7)) is finite. Since Int(J) 
can be written as a countable union of compact subintervals, this holds in fact for 
all q e Int( J). Consequently, from the Borel-Cantelli lemma applied to Mg/ll/^qll 
deduce that, with probability 1, for all q £ Int(J), for /ig-almost every t £ , 
there exists TV > 1 such that for all n > TV and 7 € {—1, 0, 1} 

either Q((i|„)'') = or |g((t|„)'')| G [e-"(«(«)+-), e-"(«(?)-^)]. 

Notice that when t £ Supp(^q), we have Q((i|n)°) = Q(i|n) 7^ 0. Consequently, 
with probability 1, for all q £ K, for //^-almost every i, 

hm £ [^{q) - e, ^{q) + e] , 

n— <-oo — Tl 

n — >oo — 77, 

Since this holds for a sequence of positive s tending to 0, we have the desired result. 

Now we prove (3.4). Fix K, a non-trivial compact subinterval of Int(J). For 
^ ^ 0, g G -ftT and 7 £ { — 1, 0, 1}, by using a Markov inequality we get 
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Since fiq{[w]) = l{Q^^-,^o}\Qq{w)\Yg{w) , for A e {-1,1} and 7 G {-1,0,1} we 
get 

Now define 

(3.5) i?;'^\g,7)- E e"(^"«('^)-^"'l{Q(»).Q(».)^o}Q,(^«)IQ(u;^)l'". 

Write = [go, 91]- It follows from the independence between {Hjl'^{q,'^)} ^^^^ 
and {Yq{w)}j^,^^n y^jf that for n> 1 

E(supMg(i?,\.e(7)) < E(supr,)E(supi/;j'^(g,7)) 



< EisnpYq)(E{H:i'\qo,j)) + r E{\-^H:i\q,j)\)dq 



Lemma 3.2. Let A G { — 1, 1} and 7 e { — 1,0, 1}. There exist constants C, 6 > 
and rj^f > such that for any q £ K , rj £ (0,7/*), A G { — 1, 1} and n>l, 



max {E(i/;p (g, 7)) , E( I -i?;'-^ (q, 7) I ) } 

Then (3.4) comes from the fact that E(sup^g^ Yq) < 00 (see Proposition 2.4(2)). 

Proof of Lemma 3.2. Recall that ^(5) = ~^(q, —T{q)). Since <& is twice continu- 
ously differentiable, we can chose 770 > such that for ry £ (0, 770), 

(3.6) 6^ = inf eri - Xr^^q) - log {Hi + Ar/, -r(<z))) > 0. 

We now distinguish the cases 7 = and 7 e { — 1, 1}. 
• The case 7 = 0. Straighforward computations using the definition of H'^'^{q,Q) 
and taking into account the independence in the fo-adic cascade construction yield 
a constant Ck such that for all g S if and n > 1 



E(ij;j'^((7,0)) = $((Z + A7?,-r((7))"e"(^"«(«)-^'') < 



E(|-^i/;''\g,0)|) < CKn$((? + Ary,-r((z))"e"(^''«(?)-"") < Cxne-"^". 
• The case 7 = — 1 . For n > 1 we have 

n-l 6-2 

(3.7) y (zi;",w)= (J (J (J(m • 7 • g„_i_™,it • (i + 1) • d„_i_m) 

liiGJi/" m=OtiGA"'i=0 

where (;„ (resp. dn) is the word consisting of n times the letter 6—1 (resp. 0). If 
w = u • (i + 1) • dn-i-m and ^ u-i- gn-i-m with u £ and Q{'w)Q{'w^) 7^ 
then 

Qq{w)\Q{w-)\^'^ ^ Qq{u)Q{u)^'^Wq4u)m+i{u)\^^ n W^,,0(7«U)|W^6-l(7«-|fc)|^". 

Again, simple computations yield Ck > such that for all g e A', n > 1 and 
rj £ (0, ?/o) we have 

ma^{E{H:i-\q,j),E{\^H:i'\q,j)\)) <CKn{^q + Xr,,T{q)y^^^^ 
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where 



E{Wg,oM\Wb-i\^'^) 



,n=o '^{<l + ^V,riq)) 

Due to (3.6), it is now enough to show that S'n('7, r]) is unifornily bounded with 
respect to n, q G K and t] if rjQ is small enough. This is due to the faet that the 
mapping (q, r) i-^ E{Wqfl)E{\Wb-i \^')/^{q + r, T{q)) is continuous in a neighborhood 
of J X {0} and by definition of Wq and $ it takes values less than 1 at points of the 
form (g, 0). 

• The case 7=1. It uses the same ideas as the case 7 = — 1. 

(2) The proof is similar to the proof of (1). The only difference is that the compo- 
nents of L are positive so the limit of ^°gQ^^^*l") ) cannot be infinite. 

(3) We denote Z^'"^ by Z. Fix K a non-trivial compact subinterval of Int(J), 
A e {1, -1} and 7 e {-1, 0, 1}. For a > 1 and n > let 

<a(7) = {<e^''+:(^W«r))'>a"}. 
It is enough that we show that 

(3.8) E(sup^A^,(ii;,ta)(7)) <oo. 

Indeed, this implies that, with probability 1, for all q e K, for fiq-almost every t, if 
n is large enough then 

iogz((4020 ^ log^iWnT)^, 

— logo < hmmf < hmsup < logo. 

Since this holds for a sequence of numbers a tending to 1, we have the conclusion. 
We have 

S^P ^J'q{E^l,a{l)) = sup V l{Z(™^)^>a"} • Mg(M) 

= sup ^ Q<j,ri(u;) ■ l{z(t„7)A>an} • y<,(u;). 

By using the independence between a{Q{w) : w G and a{Z{w'^),Yq{w) : w g 
jz/"^, q e K), as well as the equidistribution of the random variables i{z(w-i)''>a"} ' 
Yq{w), we get 

E(supAt,«j7))) <E(1{^( • supr,(«;o))E(supiJ°'"('Z,7)), 

qeK qeK qeK 

where H^^'^{q, 7) is defined as in (3.5) and is any element of such that Wq is 
defined. We learn from our computations in proving (1) that there exists a positive 
number Ck such that E( sup^g^- i?,j'°((7, 7)) < C(l + |if|)n. Moreover, the Holder 
inequality yields 

E(l{z«)->a"} • sup Yq{w^)) < II sup Yq\\p,,¥iZ^^ > a^^^y^'/P- 

qeK qeK 

< II supi^Jp,,[E(Z^'^)]i-i/P'^-a-"^(i-i/P^), 

qeK 
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where e > is chosen such that E(Z'^'^) < oo (this is possible thanks to Propo- 
sition A.3). Finally, E( sup^g^ ,,(7))) = 0(na-"-(i-i/P^ )) (with a > 1), 
hence (3.8) holds. 

(4) Fix K a non-trivial compact subinterval of Int(J). For a > 1, n > and q E K 
let 

Flail) = {te ^"^^ : r,(i|„) > a"}. 

For 77 > 0, we have 

sup fiq{Fn^a{q)) = sup l{Y,^w)>a"} ■ t^q{[w]) 

< supQ,,„(u;)|«.a-""y,(,i;)i+". 

Consequently, taking r/ = pK — 1 and using the same kind of estimations as in the 
proof of (3) we obtain 

E( sup ^lqiF„Aq))) < a-"(^"-'^E( sup H°f{q, 7))E(sup YP^) = 0(na""(P--i)), 

qeK qeK qeK 

hence the result. 

3.3. Proofs of results of Section 2.2.2. We only deal with the case h = h, the 
case h = h being similar. Then q = q > 0. 

3.3.1. The case q < 00. 

Proof of Proposition 2.7. At first, we specify a subset Eh of Epih) of positive 
/^,-mcasure. For iV > 1, let EhiN) = {i € : Vn > N,Hg{[t\„]) < 1}. With 

probability 1, there exists > 1 such that fiq{Eh{N)) > 0, otherwise, Hq is concen- 
trated on a finite number of singletons with a positive probability, which is impos- 
sible since by construction Supp(/ig) = Supp(F') and dim Supp(F') = —tp{0) > 
almost surely. Thus, on a measurable set of probability 1, we can define the measur- 
able function N{lu) = inf{A^ : pLq{Eh{N)) > 0}. Then we set Eh{uj) = Eh{N{Lu)). 
(1) We denote Qw by Q and -d^/dq{q,T{q)) by £_{q). For e > 0, 7 G {-1,0, 1} 
and n > 1 we define 

KAl) = {ieSh:Q(t|„)^Oande"«(«)-^)|Q((t|„r)|>l}, 

E-'il) = {iGi?„:Q(ty^Oande"«(«)+^)|Q((t|„r)|)<l}}. 

The result will follow if we show that for any £ > and A G {—1,0, 1}, with 
probability 1, 

(3.9) ^M,«e(7)) <oo. 

n>l 

We deal with the case 7 = 0. Let 9 and be two numbers in (0, 1], that will be 
specified later. By using a Markov inequality and the definition of fih we can get 

M,(^«,e(0)) < E /^,(M)l{gM/o}(e"(«(«)-'^)-g(«^))"' 
p<,(M)<i 

/.,(H)<i 
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where 

Consequently, (3.9) will follow if we show that 
(3.10) J2^iS:^A^,7^))<oo. 

n>l 

We have 

E(5^,(0,77)) =E(r/)e"(^''«(«)-^'')$(0g + A77,0T(q))". 
Let ^{q) = ^(q,T{q)). By definition of ^(q), ^{q) and —T{q) we have 
\7^^{q) + \0g^{eq + Xll,eT(q)) 
= -aq)q{0 - 1) + C('?)(^ - l)T(g) + 0([g(e - l) + Ar;]^) 
as {d,ri) (1^,0). Moreover, we have 

-aqk + e(9)r(g) = -aq){r'{q)q - r{q)) = 0. 
It follows that if we fix 77 small enough and 9 close enough to 1^ we have 

gn(A^a9)-er,)$(0g + A??, 6'T(g))" < 6""'^''/^ 

Since E(y/) < oo, we get (3.10). 

In the case 7 = — 1, we leave the reader check that like in the proof of Proposi- 
tion 2.6(1) we can find a constant C > such that for 0,ri G (0, 1] we have 



< C ■ E(yJ')e"(^''«(«)--"')$(6'g + Ar/, 6'T(g))" ^ [ 



'^{eq + \rtM{q)) 

(2) The proof is similar to that of (1). 

(3) We denote z'fP^ by Z. Let 77 e (0,1]. For > 1, 7 € {-1,0,1}, A e {-1,1} 
and £ > let ^{-f) = {t € E,, : Z((i|„)'')^ > e"^}. Wc have 



P,([«,])<1 



Thus, 

e(m,«,(7))) < e-^'^^'^(BqM{q)Tnyq{^)'Z{w-^f^). 
If we choose = 1 — r/^'''^, then by using Holder's inequality we get, 

^(Y^Z(w) ') < IIYg ||i+,^3/4(E(Z ^ ^' >) < 00 

since E(r^'') < 00 for 6* € (0, 1) and E(Z-^^) < cxo if is small enough (see 
Proposition A. 3(2)). Moreover, by definition of t((7), since the Li are smaller than 1, 
we have ^{9q,0T{q)) < I. Consequently, I]„>i E(/i(i?^^(7))) < co. Wc conclude 
as in the proof of Proposition 2.6(3). 
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3.3.2. The case q = oo. 

Proof of Proposition 2. 8. First we have the foUowing lemma. 

Lemma 3.3. If ''^^ Y\. ^(2%, 2T(qfc)) < oo then for every w G jz/* , Yq^niw) 

n>l k=0 

converges to Yq{w) in norm as n ^ oo; in particular lL{Yq(w)) = 1. 
Proof. An application of Proposition A. 2 to Yq^n — ^g.n-i and p = 2 yields 

(3.11) Yl - ^-/."-ill^ ^ n *(2gfc,2r(g,))'/'. 

n>l n>l fe=0 

where we set Yq,Q = 1 and C is the supremum of the constants Cp invoked in 
Proposition A. 2. Then, since \\Yq,n — i^q.n-iHi < 11^?, n — yq.n-i|l2 we have the 
conclusion for w — 0. Now, if m > 1 we have 

(3.12) n= E QiMYiH, 

where the random variables Yq{w), w G are identically distributed, as well 

as the discrete processes (Yq,n(w))„>i converging to them. Consequently, if Yq(w) 
is not the limit of {Yq^n{w))n>i in for some w G then E,{Yq(w)) < 1 and 

the same holds for all w € In particular, (3.12) yields 'E(Yq) < 1, which is in 

contradiction with the convergence in norm of (Yg,n)n>i. 

□ 

Now we specify the sequence {qk)k>o- We discard the obvious case where r is 
affine and assume that r is strictly concave. 

The graph of the function r has the asymptote line l{q) ^ hq — T*{h) with 
T*{h) e [0, 1). For (5 > 0, let ls{q) = l{q) — 5. We deduce from the strict concavity 
of r that for any 5 G (0,— t(0) — T*{h)] there is a unique q{5) > such that 
ls{q{5)) = T{q{5)). Moreover, 6 ^ q{S) is continuous and strictly decreasing, and 
q{5) oo as (5 ^ 0. Fix fco such that i^^^.^ S (0, — t(0) — T*{h)), and for fc > let 
(5fc = 1/ log(fco + k). Then choose qk = q{Sk) for fc > 0. By using the definition of 
Is and 6{-) as well as the concavity of r, we obtain for all fc > 

(3.13) ek^Ti2qk)-2T{qk)^Ti2qk)~2ls,iqk)>hA2Qk)-2h,iqk)^T*{h) + Sk. 
We also have for any conjugate pair {a, a') such that l/a+ 1/a' ~ 1 

fc-i 

$(29,,2r(gfe)) = E(^1^2,,,,Lf) 

i=0 

s (Ki:<..))""(Ki:^j'i)"°- 

Our assumption that t as an asymptote at oo implies that T{q)/q is increasing, so 
E(E»=d ^g"!*) = '^(a'q',a'T{q')) < $(a'g', T(a'g')) = 1 for all q' > and a' > 1. 
Also, the fact that the Li belong to (0, 1) implies that fhW) ~ a?' + c at oo with 
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a > 0, SO by choosing a large enough we ensure ^,^^g Ll*""^ = i)-fL{eka) < 
j,^ac,a/2_ r^Yms ^{2qk,2T{qk)) < b-^^"/'^. Consequently, for all n > 1, we have 



k=0 



where S'„ = ^^fc- We have either t*(/i) > and 5„ > nT*{h)/2 or t*(/i) = 



k=0 

and there exists uq > 1 such that Sn > '^/(41og(n)) for n > uq. In both cases the 
conclusion of Lemma 3.3 holds. 

The same arguments as those used in the proof of Lemma 3.3 show that for 
w € £/* and n > 1 wc have (with Yo{w) = 1) 

(3.14) \\Y,,n{w) - F,,„-i(«;)||2 < 

If T*(/i) > 0, by using (3.13) we get \\Yg^n{w) - r,,„_i(u;)||2 < Cb-^'^^'^'^^^ an 
upper bound which does not depend on w, and finally sup„,g^. ||^g(w)||2 < oo- 

If T*(/i) = 0, WC have ||F<,,„(w) - >"g,„-i(u;)||2 < C6'*^i"'i/* • 6-aSi™i+„/4^ xhus, 
\\Y,{w)h < l + ^||r,,„(«;)-y,,„_i(«;)||2 

n>l 

< l + C ■ ^ 5-aS|„|+„/4 <i^c ■ fe^^i-i/^L, 

ri>l 

where L = X]ti>i is finite because Sn > 7i/41og(7i) for n large enough. 

Now, we notice that we also have by concavity of r 

(3.15) T{2qk) - 2T{qk) = T{2qk) - 2h,{qk) < l{2qk) - 2h,{qk) = 24- 

Due to our choice for Sk, this implies that for large enough we have S\w\ < 
Finally, there exists C" > such that for all w e ^* we have ||yg(w)j|2 < C"62i°'e|™i . 
Proof of Proposition 2. 9. We first prove the following proposition 

Proposition 3.1. Let h G {h^h} and q G {— oo, cx)} such that h = limjg^'^q ^'il)- 

(1) Let m > 1, 7i,72 G {—1,0,1} and Si, 82 G {0,1}. With probability 1, for 

; , , , y \0g\Qwit\n)\-Z^^\t\lY^ 

LL„-aLmost every t G SupplUo), hm = h. 

— \0gQL{t\n)-Z^l\t\l^Y^ 

(2) For t G , i e {{),b - 1} and n > I we define Nn(t) = max{0 < j < n : 
y < k < j, tn-k — *}• With probabilility 1, for pLq-almost every t we have 
Njt)=o{n). 

(3) Let e G (0, 1), i e {0,6-1} and r G {0, ...,6-1}. There exists a(e) G (0,e) 
such that, with probability 1, for fiq-almost every t, for n large enough and 
n{l-a{e)) < p < n-1 such that W^„,p(t|„) := W,(t|p_i) llLp+i W,it\k^i) ^ 
0, we have 

log|W„,p(i|„)|/logOi(t|„) > -e. 
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Proof. (1) For 71, 72 e {-1, 0, 1}, 61,62 e {0, 1}, m > 1 and w e x/* we simply 
denote 

iOwiw) = Qw{w) ■ Ol{w) = Ql{w) ■ 

\Z{w) = zi^\w'^-'Y^/zl;^\w'^')^K 

For £ > 0; n > 1, and A G { — 1, 1} wc define 

En^e = e ^"'^ Ow{t\n) + and Ow(t\nf < Ol (t |„ )^''+' } • 

For any ?7„ > we have 

n 

This yields 

n 

(3.16) Ei^iqiE^^J) < E(y, • Z^"") n ^('Zfc-i - A77„,T(gfe_i) - AH, - eijn)- 

k=l 

Let us make the following observation. For any qk, rin > we can write 
log$(gfc - X7]n, riqh) - Xhrjn - e?y„) 
= Ar/„^(gfe) - (AH + erin)l{qk) + iA(Cfe)??^ 

(3.17) = -£r/„e(%) + Ary„e(<Zfe)(T'(<Zfc)-/i) + ^A(a)?7', 

where Cfc = (Ci, C2) = s{qk, T{qk)) + (1 - s){qk - Ar/„, r(qfc) ~ A/i7?„ - £r/„) for some 
s e [0, 1], and 

^2 £)2 t)2 

A(a) - A^— <i>(a) + (A/i + £)2— $(a) + 2A(A/i + £)^<f>(a). 

Also, we have 

l0g$(9fe - Xr]n,T{qk) - AH - ei]n) 

= log^iqk ~ Mn, T{qk - Xrin) + X{t' {qk) - h)?],, + T"{qk)r]l/2 - £?y„), 

where qk G — Xrjmqk]- Since t is concave and t' {q) tends to /i at 00, if ?7„ is 
small enough, then for k large enough wc have 

A(r'(qfe) - /i)r/„ + t" {qk)Tll/2 - £7y„ < -£7;„/2 < 0, 

hence log $((7fc-Ar/„, T(gfc)- AH -f^*?") < log $(qfc - Ar/„, r((7fe - Ary„)) =0. Hence, 
due to (3.17) 

(3.18) > -ei^nliqk) + \iln£,{qk){T' {qu) - h) + ^Ai^) ■ Vl 

Moreover, under our assumptions, the multifractal analysis of the Mandelbrot mea- 
sure fJ-L = F'l achieved in [5]) implies that for any random probability vector W 
with E{J2''rl Wi) = l and nY!'Zl log ^0 < 0, -E(Etd logj, U) is a Holder 
exponent for /i£ , so it must belong to [a, a] , where 

0<a= lim Tp^{q)/q< lim Tp^{q) / q ~a < go. 

q — >+oo q — > — OD 
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Applying this with W = Wq^ yields ^(g/c)/ log(fe) G [a, a] for all A: > 0. Also, since 

/ +00 we have T'{qk) = ^{qk)l^{qk) \ /i < 00, so supfc>o £,{qk) < 00. These 
properties together with (3.18) yield c = supj. A((^^.) < 00. 
For simplicity we define a := log(b) a and a := \og(b)a. 

By using again the fact that T'{qk) — /i > as well as (3.16) and (3.17) we get 
(3.19) E{nq{E^J) < e-^s.nr,„+a{j:'^^,T'{q,)-h)r,„+cej2 . E{Yg{w) ■ Z^""(u;)). 

We take rjn = 1/ \/\og{nfn + n) for all n > 1 , where rim is an integer large 
enough so that for any A G { — 1, 1} we have E((2'|^ ) Vi°s("™+i) ) < 00, as well as 

E((Z['V""=<"'"+") 

< 00 (the existence of rim comes from Propositioin A. 3). Then 
due to Proposition 2.8, for n > 1 and w G i/" we have 
(3.20) 

ny<l{w) ■ Z^"") < \\Yg{w)\\2 ■ II (4' V'^"" Ik • ll(^!r')"^'^""l|4 = 0(&2"/log(n))^ 

Notice that X]I-=i '''' {qk) — h = o{n), since t' {qk) — \ when k —s- 00. Thus, 
due to our choice for 7^„, for n large enough we have 

n 

(3.21) - eam-jn + a(^ r'((7fc) - h)i]n + cr/f^ = -eanrjn + o{m]n). 

fc=i 

Then (3.20) and (3.21) together yield Ei^iq{E^J) = 0(6-^ii»/Vi°s(")). 

(2) Let us recall that Edl^^H) = E(yg) = 1 and introduce onnx£/^'+ the "Peyriere" 
probability measure Qq defined by 

Q,(A)=E(y lA{uj,t)ti'^{dt)F{d{uj))y AeB<E>S. 

Notice that "Qq-almost surely" means "with probability 1, fiq-almost everywhere". 

Without loss of generality, we can assume that for i E {0, 6 — 1} the sequence 

has a limit fi as fc ^ 00, since this sequence takes values in the bounded interval 
[0,1]. 

Now for n > 1, i G {0,&- 1} and {co,t) e^x set /,;,„(w,t) = l{j}(t„)- It 

is not difficult to show that the random variables /i_„, n > 1 arc Qq independent. 
Moreover, we have 

An := Eq,(/,„) = EQXfln) = ]E(VFg„_,,^) = E(| VF. 1^"- L"^^*-^^ ) . 

Indeed, 

EQ,(An) 

Consequently, /i_„ converges to fi as n ^ oo, and on (il x S (X) 5, Qq), 

the martingale Y^^iifiM - EQ,(/j,fc))/fc is boimdcd in norm by J2k>i fhk{^ - 
fi,k)/k^- It follows that the series X]fc>i(/i,fc ~ ^Qhifi.k))/^ converges Q^-almost 
surely, and the Kronecker lemma implies that X]I-=i fi.n/n converges to fi Qq- 
almost surely. This implies (1). 
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(3) Let a £ (0, e). Fix rj E (0, 1) and for n large enough let p E [(1 — a)n, n — 1] be 
an integer. For G O x , let X„,p(w,t) = log |M^„,p(t|„)|/ log OL(t|n). We 

have 

Qq{Xn,p < -e) = ^ IE(l{iog|VF„,p(t|„)|/logOL(tU)<-e}M9(H)) 

< nyg{w)ZL{wDE{Qg{w\p.i)QL{w\p.iD 

n 

■ n E(iy,,_„„,(«;U_i)L^,(«;U_ir-|M/.(«;U_i)r) 

k=p+l 

for any 77 > 0. Applying the Cauchy-Schwarz inequality in the right hand side of 
the above inequality yields 

p— 1 n 

Qq{X,,^p<-e) < ]^$(gfe„i,T((7fe_i)-77e)[]$(2(7fe_i,2r((7fe_i)-2r;e) 

k—1 k—jj 

■\\Y,Hh-\\zTh-\\\Wrrh-i\\\wn2r-^- 

Also, by using the same arguments as in the proof of (1) we can get 

|log*(2<jfc_i,2r(gfe_i)-2))e)<log*(2(3fc_i,r(2gfe_i)-2i)e) = -5(2gfc_i)i7e+0(i7e=). 

It follows that 

Qq{Xn,p < -e) < C • e"t-^^''^+o(''')] • (IllW^nU)"". 

Since |||Wi|''|j2 ^ 1 when 77 — > 0, then we can find 77 small enough and a small 
enough such that for n large enough: 

Q,(X„,p < -e) < e-^i''^"/^ V (1 - a)n < p < n. 

Consequently, J2n>i Qq(^ {l — a)n < m < n : Xn.p < —e) < 00, and the conclusion 
follows from the Borel-Cantelli lemma. 



Proof of Proposition 2.9. Due to Proposition 3.1(1), with probability 1, for /ig 
almost every t e (notice that I//1 can be infinite since h can be equal to 0), 

^Og\Qw{t\n)\ ^Og\Qw[tU)\ , logQL(tU) 1 

lim — — , , , ~ lim = Ai, lim — 



"--00 \0gQL{t\n) logOsC^^(t|„) l0g0sC^^^(t|„) ^' 

and for 7 G { — 1, 1} 

lim i^^i^^il:! = lim i^^i^4%):^ ^ 0. 
™ logOsc^^\t|„) "--logOscV7(i|„) 

Also, due to the Lemma 3.1 and the fact that all the moments of Zl are finite, 
there exist e > such that for /Xg-almost every t S , there exists rit.e such that 
for all n > rit^e we have QL{t\n) G 6~"'-~'^)]. In particular, for n large 

enough we have 

log(QL(i|„)/(9L(t|„_Ar,.(t))) ^ \a-eNn{t) a + eNn{t) 



log Ql (tin) 



a + e n a — e n 
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Consequently, since Nn{t) — o{n) for /^g-almost every t e (Proposition 3.1(2)), 
we have 

logQL(i|„-w„(t)) 
lim ttn^ = 1' 

n^oo log(3i(i|„) 

and if /i 7^ 0, we have 

,1 ^OgQw{t\n~N^{t)) ,. l0gQL(i|„-iV„(t)) r logQL(i|«) 

1 = /i • 1 • — = lim —j ■ lim tTn^ ' ^™ TTT 

« n^oo loggL(i|,i-JV„(t)) log(3L(i|ri) log Qvv (i |„) 

logQvi/(iU-w„(t)) 

= Um — r-r-^ . 

n^oo [ogQwWn) 

Moreover, let i S {0, 6—1} and r G {0, b — 1}, since Li < 1, for any p < n — 1 
we have 

. iog(i,.(i|p-i)nrp+i^KiU-)) ^„ 

ummi p — r > U. 

logOsc(,™)(i|„) 

Then, due to Proposition 3.1 (1) and (3), for /j,g-alniost every t S for 7 S 

{-1,1}, 

logOsc«((^ . logOscW((t|„)7) 
either hmmt -j-; = 00 or ummi ttt > /i; 

n-.oo logOsC^^^(t|„) l0g0sC^^^(t|„) 

where the inequality is automatically true in the case h = 0, and 

. ^ logOscg((tU)-^) 1 

lim mi 7^^; > — . 

"-"^ logOsc^^;'(t|„) h 

We conclude from the fact that due to (2.3), for t = FL{n{t)) we have 

. , logOsc<^")(i?(r,r)) . . ^ logOscW((t|„)7) 
lim ml 7 > mm lim mi 7— ; 

r^O logr 7=-l,0,l n-oo log QsC^^^ (i|„) 

. , logr ^ . . logOscW((t|„)7) 
lim mt 7 — r — > mm lim mi j—. , 

logOsc^"^(i?(i,r)) 7=-i,o,i n-oo iogOsc(,7j(t|„) 

where in the last inequality we have used Lemma 3.1. Consequently, 

r logOs4"'(^(^,^-)) , . -1 P-i 1 , T 

lim ~ n, tor o tt o r r -almost every t. 

r^O logr , L 

Almost sulely dini/f (i/^) > r* (h). We only need to deal with the case where r* (h) > 
0. We are going to prove that, with probability 1, for /i^-almost every t e 

lin,infi^iMiW) 
«^oo log OlI^U) 

Then, due to the last claim of Lemma 3.1, the mass distribution principle (see [49], 
Lemma 4.3.2 or Section 4.1 in [20]) yields the conclusion. 
Wc set d = T*{h). Fix e > 0, and for n > 1 define 

En,e = {t e Supp(/^g) : OLitUy^' ■ /ig([t|„]) > 1}- 
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For n > 1 let 7?„ > and set S'„,e = /"9(H)(OL(i|„)"'^+^-Aiq(N))""- Forn > 

1 we have //,(S„,e) < S^^, = ^ QL{wy'-''-'^''-Q,{w)'+'^"Y,iw)'+^- ZLiw)^" 

and E(^,,, ) = n + qkVn ,r{qk) + {T{qk) + d- )-E{Y^ (u;)"" ) . If 

we show that J2n>i ^{'^n,e) < oo, then the series X]n>i ^^(^n.e) converges ahnost 
surely and the conclusion follows from the Borel Cantelli lemma. 

By an argument similar to those used in the proof of Proposition 2.7, we have 

^og^iQk + qkVn,T{qk) + {T{qk) +d,- e)r/„) 

= -^{qk)qkVn + ^{qk){T{qk) +d- e)r]n + 0{t]1) 

= -^{qk)iT*ir'{qk)) -d + e)nn + Oivl) < -aerjn + 0(r/^) 

Thus 

n + qkVn,T{qk) + {T{qk) + d- e)7jn) < e-^-''""+0("''") . 

k=0 

Now since 

EiY,{wy+^'-Zr.{wy'-) < \\Y,iw)\\l+'^" ■ HZ^H^ 112""" - 
by taking rjn — , ^ , for tiq large enough we will get E(5'„ e) = 0(6 ). 

Appendix A. Appendix 

Proposition A.l. Let M he a non-negative bounded and non- decreasing function 
defined over the subsets o/R''. Let Supp(A/) = : Vr > 0, M{B{t,r)) > 0} be 
the closed support of M . Suppose that Supp(M) is a non-empty compact set and 
define the L'' -spectrum associated with M as the mapping namely 

r , r ■ , log sup IE, M(i?On 

TAi{q) = hmmf — — , 

r^o log(r) 

where the supremum is taken over all the families of disjoint closed balls Bi of 
radius r with centers in Supp(Af). We have dims(Supp(Af)) = —tm{Q), and for 
all /i > 0, 

\og {M{B(t ,r)) 
log(r) 

a negative dimension meaning that EM{h) is empty. 



dim EM{h) it £ Supp(A/) : lim inf i^^^^^^^ = h\ < Tlj{h), 
I r->o+ log(r) J 



Proof. The equality dimB(Supp(A/)) = — tjv/(0) is just the definition of the upper 
box dimension. 

Let h > 0. Fix e > 0. For every t £ EM{h), let {rt.k)k>o be a decreasing 
sequence tending to such that r'/'^^ < M{B{t, rt^k)) < . 

Fix (5 > 0, and for each t G EM{h) let kt be such that rt^kt ^ ^- Now, for every 
n > 0, let An = {t€ Emih) : 2-("+i) < rt^kt < 2""}. By the Besicovich covering 
theorem (see Theorem 2.7 in [44]) there exists an integer N such that for every 
n > we can find N disjoint subsets An,i, ■ . ■ An^N of An such that each set Anj is 
at most countable, the balls of the form B{t,rt^kt)i t € -^nj, are pairwise disjoint, 
and U„>o UjLi UteA„ B{t,rt^kt) is a (5-covering of EM{h). 
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Suppose that h e [0,Tj(0+)]. We have Tl[{h) = infqgK+ hq — TM{q). Fix g > 
such that TM{q) > — oo and then define = {h + e)q — Tmiq) + £■ We have 



N N 

{h+e)q-TM (q)+e 



n>0 j = l teAn.j n>0 j = l tl^A^.j 

N 

n>Oi=l tGA„,j 

N 

< 2^=2l^^^('')l ^ ^ ^ M(S(t,2""))'2"('"^^('^)"^^ 

n>Oi=l t£An,j 

For each 1 < j < A^, the family {i?(t, 2^")}tg^^ can be divided into two disjoint 
2~"-packing of Supp(M). Consequently, by definition of tm{q), for n large enough, 

and rLf'{EM{h)) = 0( X;„>o 2""^^^) < oo. This yields dim Euih) < for aU 
e > 0, hence dim Ej^[{h) < hq — TM{q)- 

Now suppose that h > Ty (0+). We have T^j{h) = inf^g^^ hq — TM{q)- Fix q < 
such that TM{q) > —oo and then ZJ^ = [h — e)q — TM{q) + £• This time we have 



N 

{TM(q)-s) 



n>0 j=l teA„,j 

and for each 1 < j < TV, the family 2-("+i))}tgA„^ is a 2-("+i)-packing of 

Supp(M). We conclude as in the previous case. □ 

Proposition A. 2. Let = {Vq^\ . . . ,V^^\)) ^y^, be a sequence of random 

vectors taking values in C*", and such that E( X]i=o ^*'"^) ~ 1- -^^^ &e 
a sequence of independent vectors such that V{w) is distributed as l/d^'D for each 
w S £/* . Define Zq ^ 1 and for n > 1 

n 

wei^" k=i 

Let p G (li 2]. There exists a constant Cp < 2^ depending on p only such that for 
all n > 1 

n fc-1 

E(|z„ - z„_in < n e(e i^/'^i')- 

fe=l 1=0 

See the proof of Theorem 1 in [6] . 

Proposition A. 3. We work under the assumptions of Theorem A or B. Let m > 1 
and U e {W,L}. 

(1) If q> \ and ipu{q) > then IE((Z^™^)9) < oo. Moreover, if W satisfies the 
assumptions of Theorem B(2) then ess sup Osc^,^ ([0, 1]) < oo. 

(2) Define = E(e-*^^'"'') for t > 0. Let Au = maxo<i<b-i \U^\. 
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lfq>0 andE{A~'^) < oo then i'l^\t) = 0{t-P) for allp e (0, q). Consequently, 
E((Z^'"V^) < oo for allpe {0,q). 

Proof of Proposition A. 3 {!) Since Osc^^'^([0, 1]) < 2'"'''^0sc^^\Fu ,[0,1]) < 2"'\\Fu\\ 
this is a direct consequence of Theorems A and B (that esssupOsc^^([0, 1]) < cxo 
when W satisfies the assumptions of Theorem B(2) is not stated in [7] but cstab- 
hshcd in the proof of this theorem). 

(2) Since Osc^™^([0, 1]) > Osc^^(/,) for aU < i < 6 - 1, by using (1.8) we get 
(A.l) z(;")>6-l£|t/(^)|.4")(z), 

i=0 

where the Z^^\i) are independent copies of Z and they are independent of W . 

Moreover, thanks to Proposition 2.2 appUed to Fjj, we know that Z^^^ > 
almost surely for all m e N+. Also, with probability 1, we can define iq = max{0 < 
i < b - 1 : \U.t\ ^ maxo<fe<6-i \Uk\ and ii = inf{0 < i < b - 1 : i io, Ui 0}, 
Ao = |C/^o| and Ai = |t/,J. 

Suppose that M{Aq'^) < oo. This clearly holds if fui^q) > ^oo or if there 
exists a > such that maxo<fe<6_i \ Uk\ > a almost surely (for instance a = 1/5 is 
convenient when U is conservative). 

Set ip = i^u- By definition of t/), we deduce from (A.l) and the fact that z'^^ is 
almost surely positive that 7/;(t) < E(7/'(Aot)V'(^ii)) and limt_>oo i^{t) ~ 0. Suppose 
that we have shown that -(/'(t) = 0{t~P) at +oo, for all p G (0, q). Then, for a: > 
we have P(Z('") < x) < e^^'tpit) and choosing t = p/x yields P(Z < x) = 0[xP) at 
0+. Hence E(Z-p) < oo if G (0, g). 

Now we essentially use the elegant approach of [38] for the finitencss of the 
moments of negative orders of FuiV), when the components of W are non- negative 
(see also the references in [38] for this question). Let r > 1 and = -0''. Due to 
the bounded convergence theorem we have limt^ooE(^/'(^ii)''/^''"^^) = 0, so the 
Holder inequality yields (j){t) = o{¥.{(p{tAo)) at oo. Let 7 € (0, 1) small enough to 
have 7E(v4(^^) < 1, and let <o > such that 

(A.2) c^{t) < 7E(0(Mo)), t > to. 

Let {Ai)i>i be a sequence of independent copies of Aq Since < 1, for t > to we 
can prove by induction using (A.2) the following inequalities valid for all n > 2: 

Cj){t) < ^P{Aot < to) + -/E{l^Aot>to}HAt)) 

< jE{A^P)ito/t)P + j'E{l{Aot>to}HAoA,t)) 

< -fEiA-P){to/t)P + j^E{cj,{AoA,t)) 

< 7E(^o ')(*oA)^ + j'-mAo'))'ito/t)P + 7^E(l^^^^^,>,^j</)(AoIit)) 

n 

< (to/t)^ Y.WA,nr + 7"E(l{^„A,...A„_,t>to}'^(^oIi • • • A^-it)) . 

k=l 

Since ■0 < 1, and both 7 and jE^A'^'^) belong to (0, 1), letting n tend to 00 yields 
(j){t) = ipity = 0{t^P). Since r and p are arbitrary respectively in (1, 00) and (0, q), 
we have the desired result. 
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